N=100;
H=[-29064978,-24383560,-24305317,-15631594,-13027416,-6103997,-6748822,-52795496,-53474173,-52113592,-43875846,-40469428,-37252332,-30378766,-84675650,-80834579,-76893694,-73460541,-66516763,-64881832,-58083072,-117672811,-118371592,-112347771,-110515741,-103347360,-97130164,-93328131,-146644140,-142719051,-143256616,-136776069,-136705174,-130402266,-123662605,-168102990,-162979380,-161378599,-156972365,-157917292,-149935926,-146122481,-177872378,-178826518,-173847618,-172327288,-170835796,-167980435,-168219185,-179941988,0,6182843,14330399,18996828,19181469,25918265,30783807,32887823,38572747,40028125,48656589,53186223,56482529,61253091,61328506,69322482,73800106,79798074,84516075,83699522,89082980,94448902,99452854,103098939,109244992,117251612,122781544,125400493,127014116,130409224,135159681,136211615,140281067,146244106,145977206,149608778,157596387,160031892,167384365,169905305,175591117,184165325,184123268,186884143,194718112,195653137,203143882,203797729,205710151,211350767];
X0=14364004;
M=100;
S=[26,55,63,48,90,30,26,98,68,16,83,79,4,91,66,33,86,41,7,34,66,9,11,45,53,59,13,75,6,60,81,59,25,35,95,33,15,8,76,9,55,91,43,99,93,17,52,4,41,69,40,99,56,35,33,56,12,51,37,11,67,18,67,33,17,30,12,69,88,1,38,83,62,3,3,96,62,14,22,42,20,24,40,7,29,60,15,83,91,7,21,80,64,75,65,28,20,22,44,2];
X=[73739763,784123446,162236417,39851599,129206297,180392229,1000000000,163474491,428577535,16661221,68494520,120453623,67459538,76707370,21217484,45220662,242607674,1000000000,115325496,52716493,166413293,90544106,7553738,45721089,127919396,1000000000,129844185,47369636,251588812,27299857,179069394,67310457,21315432,166909283,267480517,29981133,109830118,73167424,156277952,113330340,131540361,161479300,32311695,60718968,68882169,318871269,405520854,126218690,1000000000,1000000000,1631159,109245434,270341750,224123411,47425891,1000000000,135089181,110199935,28923117,126501802,2095379,498852303,153713805,317092904,233108431,43049126,363534987,114677812,113733152,14093937,290890352,561235,69445737,97670291,132240960,15417327,233335968,530337223,686123259,97874456,193769840,40784071,160952847,221088335,49516072,77869268,14763869,334612276,145738372,60775557,1000000000,238764708,434463708,332038210,162794005,230146256,18482745,210304990,125522831,26250934];